I claim: 



1 . A decoder for use in a data communication system for decoding a stream of data 
which has been convolutionally and Reed- Solomon encoded, comprising: 

a trellis decoder for performing at least one iteration for decoding the stream of data; 
a Reed-Solomon decoder for fiirther decoding the encoded stream of data after the trellis 
decoder is stopped, and including syndrome calculating means for calculating syndromes 
after every iteration of the trellis decoder; and 

control means for stopping the trellis decoder from performing another iteration when all of 
the syndromes calculated in the syndrome calculation means are zero. 

2. The decoder according to claim 1, wherein said trelUs decoder is a turbo decoder. 

3. The decoder according to claim 2, wherein said turbo decoder is adapted to receive a 
stream of data from a transmitter, which includes a first encoder with normal data input, and a 
second encoder with interleaved data input, the transmitter output comprising X, representing 
the data as input; Yi, representing the data turbo encoded; and Y2, representing the data 
interleaved and turbo encoded; and 

wherein the turbo decoder comprises: 

a first decoder, receiving X and Yi after transmission from the transmitter; 
an interleaver for interleaving output from the first decoder; 
a second decoder receiving output from the interleaver and Y2, after transmission 
from the fransmitter; and 

a de-interleaver for de-interleaving output from the second decoder; 
wherein output from the de-interleaver is fed back to the first decoder for another 
iteration through the turbo decoder unless all of the syndromes calculated in the 
syndrome calculation means are zero. 

4. The decoder according to claim 3, wherein the Reed-Solomon decoder fiirther 
comprises uncorrectable error indicator means for providing an indication, after every 

7 



iteration, that output from the turbo decoder contains errors that can not be corrected by the 
Reed-Solomon decoder; and 

wherein said control means stops the turbo decoder from performing another iteration if the 
uncorrectable error indicator means indicates that output from the turbo decoder does not 
contain any uncorrectable errors. 

5. The decoder according to claim 2, wherein said turbo decoder is adapted to receive a 
stream of data from a transmitter, which includes a first encoder with normal data input, and a 
second encoder with interleaved data input, the transmitter output comprising X, representing 
the data as input; Yi, representing the data turbo encoded; and Yz, representing the data 
interleaved and turbo encoded; and 

wherein said turbo decoder comprises: 

a first decoder, receiving X and Y2 after transmission from the transmitter; 

a de-interleaver for de-interleaving output from the first decoder; 

a second decoder, receiving output from the de-interleaver and Yi, after transmission 

from the transmitter; and 

an interleaver for interleaving output from the second decoder for input into the first 
decoder for another iteration through the turbo decoder; 

whereby output from the second decoder is received in the Reed-Solomon decoder 
without having to be de-interleaved, thereby enabling the syndrome calculations 
means to finish calculating syndromes at substantially the same time as the turbo 
decoder finishes an iteration. 

6. A decoder for use in a data communication system for decoding a stream of data 
which has been convolutionally and Reed-Solomon encoded, comprising: 

a trellis decoder for performing at least one iteration for decoding the stream of data; 
a division circuit means using Reed-Solomon polynomial g(x); and 

control means for stopping the treUis decoder from performing another iteration when output 
from the division circuit means is zero after the entire decoded data stream is shifted therein; 
and 
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a Reed-Solomon decoder for further decoding the encoded stream of data after the trellis 
decoder is stopped. 

7. The decoder according to claim 6, wherein the Reed-Solomon decoder is bypassed if 
the turbo decoder is stopped when output ftom the division circuit is zero. 

8. The decoder according to claim 1, further comprising a bit-to-byte shift register 
between said trellis decoder and said Reed-Solomon decoder for converting output trom the 
trellis decoder from bits to bytes, which are input into the Reed-Solomon decoder. 

9. The decoder according claim 1, wherein said control means stops the trellis decoder 
from performing another iteration if the freUis decoder has aheady performed a preset 
number of iterations. 

10. A method for use in a data communication system for decoding a sfream of data 
which has been convolutionally and Reed-Solomon encoded, comprising the steps of: 
frellis decoding the sfream of data during at least one iteration through a frellis decoder; 
calculating Reed-Solomon syndromes after every iteration of the frelHs decoder; 
stopping the teelhs decoder from performing another iteration if all of the Reed-Solomon 
syndromes are zero; and 

Reed-Solomon decoding the encoded sfream of data, after the freUis decoder is stopped, in a 
Reed-Solomon decoder. 

1 1 . The method according to claim 1 0, wherein said frellis decoding comprises turbo 
decoding in a turbo decoder. 

12. The method according to claim 1 1 , wherein said turbo decoder is adapted to receive a 
sfream of data from a fransmitter, which includes a first encoder with normal data input, and 
a second encoder with interleaved data input, the fransmitter output comprising X, 
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representing the data as input; Yi, representing the data turbo encoded; and Y2, representing 
the data interleaved and turbo encoded; and 
wherein the turbo decoding step comprises: 

decoding X and Yi after transmission from the transmitter in a first decoder; 

interleaving output from the first decoder; 

decoding output from the interleaver and Y2, after transmission from the transmitter; 
de-interleaving output from the second decoder; and 

sending output from the de-interleaver back to the first decoder for another iteration 
through the turbo decoder unless all of the syndromes calculated in the syndrome 
calculation means are zero. 

13. The method according to claim 12, further comprising determining, after every 
iteration of the turbo decoder, whether the output from the turbo decoder contains errors that 
can not be corrected by the Reed-Solomon decoder; and 

stopping the turbo decoder from performing another iteration if the output from the turbo 
decoder does not contain any uncorrectable errors. 

14. The method according to claim 1 1 , wherein said turbo decoder is adapted to receive a 
stream of data from a transmitter, which includes a first encoder with normal data input, and a 
second encoder with interleaved data input, the fransmitter output comprising X, representing 
the data as input; Yi, representing the data turbo encoded; and Y2, representing the data 
interleaved and turbo encoded; and 

wherein said turbo decoding step comprises: 

decoding X and Y2 after transmission from the transmitter in a first decoder; 
de-interleaving output from the first decoder in a de-interleaver; 
decoding output from the de-interleaver and Yi, after transmission from the 
transmitter in a second decoder; and 

interleaving output from the second decoder for input into the first decoder for 
another iteration through the turbo decoder; 

whereby output from the second decoder is received in the Reed-Solomon decoder 
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without having to be de-interleaved, thereby enabling the syndrome calculations 
means to finish calculating syndromes at substantially the same time as the turbo 
decoder finishes an iteration. 

15. A method for use in a data communication system for decoding a stream of data 

which has been convolutionally and Reed-Solomon encoded, comprising: 

trellis decoding the stream of data during at least one iteration; 

passing the stream of data through a division circuit means using a Reed-Solomon 

polynomial g(x); 

stopping the trellis decoder from performing another iteration when output from the division 
circuit means is zero; and 

Reed-Solomon decoding the encoded stream of data after the trellis decoder is stopped. 

] 6. The method according to claim 1 5, further comprising bypassing the Reed-Solomon 
decoder if the turbo decoder is stopped when output from the division circuit is zero. 

17. The method according to claim 10, fiirther comprising converting output firom the 
trellis decoder in a bit-to-byte shift register for input into said Reed-Solomon decoder. 

18. The method according to claim 10, further comprising stopping the trellis decoder 
from performing another iteration if the trellis decoder has already performed a preset 
number of iterations. 
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